ON THE INTERVALS OF A THIRD BETWEEN FAREY FRACTIONS 



CRISTIAN COBELI, ALEXANDRU ZAHARESCU 

Abstract. The spacing distribution between Farey points has drawn attention in recent 
years. It was found that the gaps 7j+i — 7j between consecutive elements of the Farey 
sequence produce, as Q cxd, a hmiting measure. Numerical computations suggest 
that for any rf > 2, the gaps 7j+d — 7j also produce a limiting measure whose support 
is distinguished by remarkable topological features. Here we prove the existence of the 
spacing distribution for d — 2 and characterize completely the corresponding support of 
the measure. 



1. Introduction 

Let = {71, . . . , 7Ar} be the Farey sequence of order Q, which is defined to be the set of 
all subunitary irreducible fractions with denominators < Q, arranged in ascending order. 
For any interval I C [0, 1], we write t?q(X) = fl X. The cardinality of t?q(X) is well 
known to be Nx{Q) = 3\I\Q^/7r^ + 0{Q\ogQ). When I = [0, 1] we write shortly N{Q) 
instead of A^[o,i]((5). Since contains a large number of fractions obtained by a combined 
process of division, sieving and sorting of integers from [1,(5], one would apriori expect 
little or even no special structure in the set of all differences between consecutive fractions 
(which we also call intervals of a second) . Though, this expectation is not fulfilled. This is 
sustained from many points of view by a series of authors, such as Franel Kanemitsu, 
Sita Rama Chandra Rao and Siva Rama Sarma 9j, Hall and Tenenbaum [7], [S], Hall [S], 
Augustin, Boca and the authors |lj , who have studied the set of gaps between consecutive 
Farey fractions. A regularity is expected also in the set of larger gaps 7*^'^+^) — 7', where 
7' runs over {71, . . . , 'jN-d} and d> 2. (We use up-scripts, such as 7', 7", 7"', ... to write 
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consecutive elements of ^q.) It is our object to treat here the case d = 2, that is, the case 
of intervals of a third. 

Geometrical representations of the set of pairs of neighbor intervals of fractions from 
created for different values of Q reveals sets of points whose density concentrates on 
different parts of the plane. The aesthetical qualities of the pictures catches attention 
immediately. For for any d > 1 they look like a swallow and the main topological distinc- 
tions are in the number of folds of the tail. Thus, when d = 1 (neighbor pairs of intervals 
of a second) the swallow has a one-fold tail (see ^J). When d = 2, the case treated in 
the present paper, the swallow has a two-fold tail (see Figure^ and in Section 01 we have 
calculated explicitely the equations of the frontier. In the cases d > 3 the tail appears 
always to have a three-folded tail, but this is more complex and its characterization will 
appear in a separate paper. 



Given N real numbers xi < X2 < ■ ■ ■ < xn with mean spacing 1, we consider the h-th 
level of intervals of a third probability fi2,h on R^, defined, for / G Cc([0, oo)), by 

„ ^ N-h-l 
/ fd^2,h = -jrz 7 7 / , f{^j+2 ~ Xj, — Xjj^-i, . . . , Xj^h+l — Xj+h-l) ■ 

J[0,Oo)h 1\ - tl- i ^ 

In our case, we normalize t?q(X) to get the sequence Xj = N{Q,X)'yj/\I\, I < j < 
N{Q,I) with mean spacing equal to one. Accordingly, we get the sequence (/i^f')Q>i of 
the h-th level of intervals of a third probabilities on [0, oo)^. We show that this sequence 
converges, as Q — > C)0, to a probability measure fi2,h, which is independent of X, and can 
be expressed explicitly. 

For any 7^ = aj/g^ and 7^ = aj/qj in we set A(7i,7j) = A{i,j) = -\gl % \ . This 
is the numerator of the difference 7^ — 7^. It is well known that A (7', 7") = —1 for 
any consecutive elements of and it turns out that this equality is responsible for the 
existence of the /i-spacing distribution of the Farey sequence. Though, this relation is no 
longer true for larger intervals, but there is a convenient replacement. To see this, let us 
note that a Farey fraction can be uniquely determined by its two predecessors. Indeed, if 
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Figure 1: The support of /i2,2- 

^ < ^ < ^ are consecutive fractions of we have a'" = ka" — a' and q'" = kq" — q', 
where k = A (7', 7'") = [2^]. 

The basic idea of our procedure is to parametrize the set of /i-tuples of intervals of a 
third in terms of just two variables that run over a completely described domain. The set 
of pairs of consecutive denominators of fractions in are exactly the elements of 

{(g', q") : 1 < g', q" <Q,q' + q" > Q and (g', q") = l} . 

Since we are mainly interested in what happens when Q ^ 00, we reduce the scale Q 
times, and consider the background triangle T = {(x,?/): < x < 1, x + y > l}, 
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called the Farey triangle. We split it into a series of polygons as follows. Firstly, for each 
(x, y) G R^, we set Lo{x, y) = x, Li{x, y) = y, and then, for i > 2, we define recursively: 

1 + Li_2{x,y) 



Liix,y) 

L Li_i[x,y) 
Then, as in |^, we consider the map 



Li-i{x,y) - Li_2{x,y) 



k : T ^ (N*)^ k(x, y) = {h{x, y),..., h{x, y)) , 

where ki{x, y) = ^^^ixy)'^^ ■ '^^^ functions ki{x, y) are locally constant, and the subsets 
of T on which they are constant plays a special role. Thus, for any k G (N*)'^, we get the 
convex polygon 

= {{x.y) eT: k(a;,y) = k}. 
Notice that T = |J 7^ and 7^ fl 7^/ = whenever k 7^ k'. 

kG(N*)'' 

Next we consider the application ^2,h'- T (0, oo)'^ defined by 

3 / k2{x,y) kh{x,y) 

^2,h{x,y) = 



7r2 \Lo{x,y)L2{x,y)' Li{x,y)L3{x,y)' ' ' ' ' Lh-i{x,y)Lh+i{x,y) J ' 

Our main result shows that, indeed, for Q ^ 00, the sequence (/^^/f)Q>i converges to a 
measure and ^2,h(yX,y) is the needed tool to describe its support. 

Theorem 1. The sequence (yU^/f)Q>i converges weakly to a probability measure fi2,h, which 
is independent of 2. The support V2,h of ^2,h is the closure of the range of^2,h, o^nd 

^i2,h{C) = 2Area($2l(C)) , 

for any parallelepiped C = Y['j=ii^jy Pj) (0' 00)^. 

In Tabled from Section El we provide explicit formulae for all the pieces that form ©2,2- 

2. The Existence of the Limiting Measure 

It is plain that in order to prove Theorem Q it suffices to see the effect of fi2,h on 
bounded parallelepipeds. For any C = Y['j=ii^jy Pj) (0) 00)^, we define 



ON THE INTERVALS OF A THIRD BETWEEN FAREY FRACTIONS 5 

We have to show that the sequence {yU2 k }q convergent when Q ^ oo and the hmit is 
independent of X. In the beginning we treat the case of the complete interval X = [0, 1]. 

2.1. The case X — [0, 1]. In the following we write shortly instead of /i^^ ' ^ ■ 

With the notations from the Introduction, we see that 7j+j+i— 7j+j_i = fc^+j/ gj+j+igj+j.i. 
Then ^i^j^iC) can be written as 

^^2,.iC) = j^y#^^,em)-- -^<^^<^, . = l,...,/.|. (1) 
Knowing that g^+i = QLi{qj/Q,qj^i/Q), we consider the set 

Since neighbor denominators in are always coprime, relation turns into 

/^?.(C) = ^ •#{(^,y)efi«(C)nN2: gcd(x,i/) = l}. 

Next, we select the points with coprime coordinates using Mobius summation (cf. 
Lemma 2]), and we find that 

f^UC) = ^(^Area(fi«(C)) +0(length(9^]«(C))logg)). (3) 

Splitting T into the series of polygons 7^, we see that the error term in is 0{QlogQ). 
In the main term, we replace n^{C) by the bounded set n{C) = Vfi{C)/Q. These yield 

It remains to replace in (jl)) the set f2(C) by a set as in (j21), but with bounds independent 
of Q in the corresponding inequalities. This set is 

D(C):= GQT: <-^, . = l,...,/.j. (5) 

Notice that 0{C) is exactly $2/i(^)- The replacement does not change the error term 
because, via N{Q) = SQ'^/n^ + 0{Q\ogQ), we have: 



max 

l<i<h 



N{Q) 3 N{Q) 
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which imphes 

Area(^](C)AD(C)) =0c(^). (7) 
Therefore, by (0) and (|7j), we get 

^^l,{C) = 2 Area (D(C)) + Oc (^) . (8) 

In particular, this gives fi2,h{C) = limq^oo f^2 hi^) ~ 2Area(D(C)), concluding the 
proof of the theorem when X = [0, 1]. 

2.2. The short interval case. Suppose now that I C [0, 1] is fixed. In order to impose 
the condition that only the fractions from I are involved in the calculations, we employ 
the fundamental property of neighbor fractions in ^q. This says that if 7' = a'/q' and 
7" = a"/q" are consecutive then a"q' — a'q" = 1. Consequently, a" = {q')'^ (mod q"), and 
this allows us to write the fraction a" /q" in terms of q' and q" . Thus 

a"/q" el ^ (q)-^ (mod q") G q"I . 

This time we have to estimate 

ioTi = l,...,h; (g')^i (mod g") ^ g"X 



NiiQ) 
We may write Q as 



(9) 



where 

Ng{JuJ2) = #{(m,n) eJixJ2: mn = 1 (mod g)} , 
for any Ji,j2 C [0, Q — 1] and 

For the best available technique to estimate the size of Nq{J\,J2) one requires bounds 
for Kloosterman sums (cf. |2]). This is done when J\ and J2 are intervals, but it may be 
easily extended for finite unions of subintervals of [0, g — 1] (as the set Jc{q) is), even with 
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the same same formula. For our needs here, it suffices a version with a shghtly weaker 



term: 



Inserting (HH) into we get 

To calculate the sum in ()12|). we employ the Euler-MacLaurin formula, noticing the fact 
that |i7(?(g)|, as a function of q, is piecewise continuous differentiable on [0, 1]. We obtain 



(13) 

The size of the error term is estimated observing, firstly, that \J^^{q)\ < Q- Secondly, by 
the definition of Jc{q) it follows that there exists a partition of [1,(5] in finitely many 
intervals with the property that the cardinality of Jc{q) is monotonic on each of them. 
Therefore 

Q 

I Yg\^c^^<l)\dq = Oc{Q). (14) 
1 

Then, forgathering (fT^. (fT^ . (0) in (fT^ and using again the estimate Nj{Q) = 3\2\Q'^/ 7r^+ 
0{Q\ogQ), we obtain 

Q 

1 

= 2 Area (DiQ)) + Oc,e{Q-'^'^') . 
This concludes the proof of the theorem. 

3. The Support of the Limiting Measure 

For h = 1, we have I?2,i = oo). For h > 2, hj Theorem^ it follows that T>2^h is 

a countable union of hyper-surfaces in [O/tt^, oo)'^. 
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The support P2,h has some striking features. Let us see them in the case h = 2. We 
write k = {k, I) and observe that 



Roughly speaking, by definition we find that 7^ corresponds to the set of 3-tuples (7', 7", 7"') 
of consecutive elements of with the property that A(7',7"') = k. Similarly, Tkj corre- 
sponds to the set of 4-tuples (7', 7", 7"', 7™) of consecutive elements of with the prop- 
erty that A(7',7"') = k and A(7",7™) = /. We remark that Ti,i = 0, and also Tk^i = 
whenever both k and / are > 2, except when {k,l) e {(2, 2); (2, 3); (2, 4); (3, 2); (4, 2)}. 
Notice that the symmetry of the Farey sequence of order Q with respect to 1/2 produces 
a sort of balance between the polygons Tk^i and Ti^k- 

Then the support P2,/i is the closure of the image of the function $2,2, which can be 
written as 



in which z = x — ky, t = y — It, for (x, y) G . A tedious, but elementary, computation 
allows us to find precisely the boundaries of $2,2 ('^,/)- The image obtained is shown in 
Figure ^ and the equations are listed in Table H All the functions that produce the 



a certain interval that might be unbounded, or the symmetric with respect to x = y oi 

such a curve. Here a, b, c, d, e are integers. 

We conclude by making a few remarks. Firstly, we mention that $2,2 has a symmetriza- 

tion effect, namely, it makes $2,2 ('^,m) and to $2,2 (^,n) to be symmetric with respect 

to the first diagonal y = x, for any m,n > 1. The diamond^ '^'2,2(^,2) is the single 

nonempty domain $2,2(^,0 that has y = x as axis of symmetry. The top of the beak of 

the swallow D2,/i has coordinates (6/7r^, O/vr^). The asymptotes of the wings are y = 

and X = G/tt"^. The highest density is on a region situated in the neck, where many 

components of the swallow overlap partially or completely. 

^Remark that the edges of $2,2(^.2) are close to being, but are not exactly straight lines. The same 
applies for the edges of the diamonds in the tail. 





equations of the boundaries of $2,2 (^,z) are either of the form ■ 



a+bt+cy/t(t-d) 



et 



with t in 
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Tabled below lists all the equations of the boundaries of $2,2 ('^,/)- In the head of the 
table MN represents an edge of Tk^i (listed in counterclockwise order, starting either from 
the East or from the North side) and g^pfit) is a parametrization of $2,2 (^^)- 



Table 1: The edges of p2,2- 



k,l 


MN 


2 

~9mn (^) 


the domain of t 


1,2 


(ii); (0,1) 


2t 


f < t < 00 


1,2 


(0,1); ill) 


-12+3t+5Vt(t-8) 


f < t < 00 


1,2 


(it); (ii) 


16t 

-12-3t+5^/t(t+8) 


i<t<f 


1,3 


(ii); (i,i) 


t+3^t(i-4) 


4<t<| 


1,3 


(ii); ill) 


I2t 

-t+3y/t{t+8) 


i<t<f 


1,3 


V5, 57, U' 4^ 


24i 

-20+7t+9^/t(t-8) 


8 < t < ^ 
— — 3 


1,3 


(1 3y (2 5x 
V4,47, 7 J 


24t 

-20+7t-9^/t(t-8) 


8 < t < f 

— — 6 


1,3 


(7,7); (2 ' 


bit 

-24-7t+ll^t(t+12) 


— — 6 


1,4 


(f,i); (ii) 


4t 

t-2^t(t-4) 


f < t < 4 


1,4 


(2' (7' 7) 


12t 

-t+2^t(t+12) 


4<t< f 

— — 6 


1,4 


f2 5y (1 2x 
W' 7^' V3' 3^ 


32t 

-28+llt-13-y/i(t-8) 


f <t <9 


1,4 


Vs' 3/' V5' 


128t 

-40-13t+19^/t(t+16) 


f < t < 9 

D — — 


1, / > 5 


(m,i); (¥>i) 


2lt 

{l-2)t-ly/t{t-i) 


2(«-2) - - 2{l-l) 


1, / > 5 


/«-2 iv /i-3 

i ' W+i, i+i^ 


2l{l-l)t 
(2-l)t+l^Jt(t+Al-A) 


2(1-2) — - 2(/-3) 


1, / > 7 


I'i-S i-lv (1-2 I \ 
W+1 ' W+2' i+2'' 


m 


il+l? ^ . ^ {1+2? 


A+4l+{l-b)t-(l+3)^ t{t-8) 


2(1-3) - ^ - 2(1-2) 


1,1 = 5,6 


I'Z-S /«-2 I \ 
W+1 ' W+2' 1+2) 


m 


{l+'i- f / f / ('+2)2 


i+Al+(l-b)t+(l+Z)^t{t-S) 


2(1-3) - - 2(/-2) 


l,l>5 


J_y 

W+2' i+27' W+1' 




('+1)2 / ^ / ('+2)2 


((l-2/)t+^t(t+4/)) {{l-l)t-{l+l)^t{t+4l)) 


2(1-1) - - 2(/-2) 



continued on next page 



10 



COBELI, ZAHARESCU 



continued from previous page 



1 1 

k, I 


MN 


~3'9mn V") 


tne domain 01 t 


2 1 


CI IV (I 2\ 


(t+2)(t-2) 


2 <t < Q 


2,1 


^3' 3/' ^5' 5/ 


9t 


6<i< f 


2,1 


(ii); (1,1) 


9/ 

-12-4t+5-y/t(t+6) 


2 < i < f 


2 2 


(1 -)■ (1 1) 


(t+2)(t-6) 


2 < i < ^ 


2,2 


(1,1); (I'D 


— t+2y t(t+5) 


2 < t < f 


2,2 


(1 3v (-1 l^ 
*^5' 5/' 2) 




f < i < 8 


2,2 


(i^); (1,1) 


-30-llt+14^t(t+10) 


3 — — 


2 3 


fl fl -) 


-12*2 
(t+2)(t-10) 


10 < ^ < 14 
3 - - 3 


2,3 


(1,1); (ii) 


30t 


f <t<8 


2,3 


fi 1). f4 3n 

Verier/ 


27t 

24-2i+7-^t(t-6) 


8<t< f 


2,3 




147t 

-56-22t+27v't(t+14) 


14 ^ + ^ 25 


2,4 


(i,|); (i,f) 


— iOt 

(t+2)(t-14) 


1/1 « 

^ < t < 6 


2,4 


(1,1); (1,1) 


28t 

-3i+4^t(t+14) 


¥ <t < f 
3 — — 4 


2,4 


/4 3\. /I 2\ 

(5' 5); (I's) 


36t 


(5 ^ + ^ 25 


3,1 


(1,1); (1,1) 


— yc 
(t+3)(t-6) 


^ 1 

3 < t < X 


3 1 




(t+3)(2t-3) 


3 < f < fi 


3.1 


(i^): (f f) 


32t 

-72-:il/-il y/'->'(-'-!'-1()) 


6 < f < If 


3,1 


(|,f); (1,1) 


-60-23t+9^3t(3t+20) 


15 <^< 147 
4 — <- — 20 


3,2 


(1,^); (i,f) 


-18t2 
(t+3)(i-15) 


f < t < 6 


3,2 


(1,1); (|,f) 


lot 

-2t+Y^t(9t+60) 


15 < i < 147 
4 — — 20 


3,2 


(|,f); (1,1) 


6At 

- 168+79t-27-^3t (3t- 16) 


147 ^ J. ^ 25 
20 — — 3 


3,2 


(1,1); (1,^) 


64t 

-72- llt+7-y/3t(3t- 16) 


6<i<f 



continued on next page 
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continued from previous page 



k,l 


MN 




the domain of t 


4,1 


(i,f); (1,5) 


— 16t^ 
(t+4){t-12) 


4 < i < ^ 


4,1 


(1,4); (1,1) 

V ' 2''' V 5 ' 5 / 


16*2 
(t+4)(3t-4) 


4 < i < ^ 
— — 3 


4,1 


(3 2y (2 l^ 

^O'O-'' ^ ^ 


25i 

-80+37t-38^t(t-5) 


9<t< f 

— — 


4, 1 


(2 1\. /-I 3\ 

V3' 3^' V-"-' 7^ 


49t 

-56-23t+26.Y/t(t+7) 


<t<9 


4,2 


('I 2\ /1 3\ 

(i>5); (I'?) 


-32*2 
(*+4)(t-28) 


28 ^ J. ^ 20 

5 - - 3 


4,2 


(1 3y ^2 IN 
V-^>7/' \3'3/ 


14t 

-3t+4Y't(*+7) 


f < i < 9 


4,2 


f2 ly Q 2n 
V3' 3/' V-^' 5/ 


50* 

60-9*+16i/*(*-5) 


f <t<9 


> 5, 1 


ITt)' fc) 


-fc2*2 
(*-fc^+fc)(*+fc) 


fc < t < 


> 5, 1 


v-^' fc^ vfc+1' k+l) 


fc2*2 

(*+fc)((fc-l)*-fc) 


fc < t < 


A; > 5, 1 


(k-l 2 \. ( k 2 \ 
Vfc+1' fc+1/' U+2' fe+2/' 


4(fe+l)2*2 


fc(fc+l) ^ + ^ (fc+2)2 


((fc+2)*-^fe*(fc*-4fc-4))((fc2-2)*-fc^fe*(fc*-4fc-4)) 


fe-1 - ^ - fe 


A; > 5, 1 


Vfc+2' fc+2''' v-^' 


2(fe+l)2*2 


fc(fc+l) / , / (fc+2)2 


(*-^fc*(fc*-4fc-4)) ((-fc-2)*+^fc*(fc*-4fc-4)) 


fc-1 - ^ - fc 
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